ua nt - p h / 06 02 08 7 v 2 18 M ar 2 00 6 A quantum secret ballot

Boaz Tamir Department of Philosophy of Science, Bar-Ilan University, Ramat-Gan, Israel.‡ Abstract The paper concerns the protection of the secrecy of ballots, so that the identity of the voters cannot be matched with their vote. To achieve this we use an entangled quantum state to represent the ballots. Each ballot includes the identity of the voter, explicitly marked on the ”envelope” containing it. Measuring the content of the envelope yields a random number which reveals no information about the vote. However, the outcome of the elections can be unambiguously decided after adding the random numbers from all envelopes. We consider a few versions of the protocol and their complexity of implementation.